a = int(input())
if 1000<a<10000: #1737
    a1 = a//100
    a2 = a//10
    a3 = a % 100
    a4 = a % 1000
    max_a = 0
    d1, d2, d3, d4, d5 = 0, 0, 0, 0, 0
    for i in range(1, a1 + 1):
        if a1 % i == 0:
            d1 = d1 + 1
    if d1 ==2:
        max_a = max(max_a, a1)
    for i in range(1, a2 + 1):
        if a2 % i ==0:
            d2 = d2 + 1
        if d2 == 2:
            max_a = (max_a, a2)
        for i in range(1, a3 + 3):
            if a3 % i == 0:
                d3 = d3 + 1
            if d3 == 2:
                max_a = max(max_a, a3)
            for i in range(1, a4 + 1):
                if a4 % i == 0:
                    d4 = d4 + 1
            if d4 == 2:
                max_a = max(max_a, a)
            if max_a == 0:
                print('0')
            else:
                print(max_a)
        else:
            print('0')
